Раскраски заборов
Раскраски забор скачать и распечатать бесплатно
Сегодня существует огромное многообразие "заборных" решений, которые легко воплощаются в жизнь при наличии специальных материалов, дизайнерского подхода и средств. Простой или элитный - забор не только спрячет от любопытных глаз то, но и защитит от непогоды. Итак, заборы разные, какими они могут быть?
Как вам пришло в голову сделать темой раскраски бесконечные российские заборы, Ильичей и панельки? Никита Фо: Случайно на самом деле. Я приехал к своему крестнику, ему четыре года.
Имеется забор, состоящий из N досок, следующих одна за другой. Требуется покрасить его таким образом, чтобы каждая доска была окрашена целиком в один из имеющихся C цветов. При этом некоторые пары цветов являются несовместимыми и не допускается, чтобы после покраски две соседние доски были окрашены в соответствующие цвета. Всего имеется M таких пар. Ваша задача — определить количество допустимых раскрасок, то есть таких, при которых нет двух соседних досок, покрашенных в несовместимые цвета.
